#include <iostream>
#define MAXN 1000
using namespace std;

int main()
{
	char a[MAXN];
	while(cin>>a)
	{
		int n[MAXN],m=0;
		if(a[0]==NULL)break;
		for(int i=0;a[i]!=NULL;i++)
		{
			int j=i;
			for(n[m]=0;a[j]!='5'&&a[j]!=NULL;j++);
			if(a[j]==NULL)
			{
				n[m]=atoi(&a[i]);
				m++;
				break;
			}
			a[j]=NULL;
			if(j!=i)
			{
				n[m]=atoi(&a[i]);
				i=j;
				m++;
			}			
		}
		for(int i=0;i<m;i++)
			for(int j=i;j<m;j++)
				if(n[i]>n[j])
				{
					int t=0;
					t=n[i];
					n[i]=n[j];
					n[j]=t;
				}
			
		for(int l=0;l<m-1;l++)
			cout<<n[l]<<' ';
		cout<<n[m-1];
		cout<<endl;
	}
	return 0;
} 